arXiv:1507.06148v3 [cs.IT] 14 Aug 2015 


1 


Linear codes with two or three weights from 
weakly regular bent functions 

Chunming Tang, Nian Li, Yanfeng Qi, Zhengchun Zhou, Tor Helleseth 


Abstract 

Linear codes with few weights have applications in consumer electronics, communication, data storage system, secret sharing, 
authentication codes, association schemes, and strongly regular graphs. This paper first generalizes the method of constructing 
two-weight and three-weight linear codes of Ding et al. and Zhou et al. (23 to general weakly regular bent functions and 
determines the weight distributions of these linear codes. It solves the open problem of Ding et al. (hj. Further, this paper constructs 
new linear codes with two or three weights and presents the weight distributions of these codes. They contains some optimal 
codes meeting certain bound on linear codes. 


Index Terms 

Linear codes, weight distribution, weakly regular bent functions, cyclotomic fields, secret sharing schemes 


I. Introduction 

Throughout this paper, let p be an odd prime and q = p™, where m is a positive integer. An [n, k, d] code C is a fc- 
dimension subspace of with minimum Hamming distance d. Let Ai be the number of codewords with Hamming weight 
f in C. The polynomial 1 + Aiz + ■ ■ ■ + Anz" is called the weight enumerator of C and (1, Ai, • • • , An) called the weight 
distribution of C. The minimum distance d determines the error correcting capability of C. The weight distribution contains 
important information for estimating the probability of error detection and correction. Hence, the weight distribution attracts 
much attention in coding theory and much work focus on the determination of the weight distributions of linear codes. Let 
t be the number of nonzero Ai in the weight distribution. Then the code C is called a f-weight code. Linear codes can be 
applied in consumer electronics, communication and data storage system. Linear codes with few weights are of important in 
secret sharing E], ED, authentication codes m, association schemes (1] and strongly regular graphs 13 • 

Let F(x) € Fq[a:] and f{x) = Ti'^{F(x)), where Tr™ is the trace function from F, to Fp. Let D = {x € : f{x) = 0}. 

Denote n = #(£*) and D = {di, d 2 , - ■ ■ , dn}- Then a linear code of length n defined over Fp is 

CD = {{TTTWdi),TTTil3d2),--- ,Trr(/3d„)) :/3 gFJ, 

where D is called the defining set of Cd- 

Note that by the choice of D many linear codes can be constructed Q, 0, i). Ding et al. 0, 0 and Zhou et al. m 
constructed some classes of two-weight and three-weight linear codes. Ding et al. 0 presented the weight distribution of 
for the case F{x) = x^ and proposed an open problem on how to determine the weight distribution of Cd for general planar 
functions F{x). Zhou et al. lIZTl gave the weight distribution of for quadratic planar functions F{x). 

In this paper, we consider linear codes with two or three weights from weakly regular bent functions. First, we generalize 
the method of constructing two-weight and three-weight linear codes of Ding et al. 0 and Zhou et al. El to general weakly 
regular bent functions. The weight distributions of these linear codes are determined by the theory of cyclotomic fields. And 
we solve the open problem of Ding et al. 0. Further, by choosing the defining sets different from that of Ding et al. 0 
and Zhou et al. El, we construct new linear codes with two or three weights and present the weight distributions of these 
codes. The weight distributions of linear codes constructed in this paper are completely determined by the sign of the Walsh 
transform of weakly regular bent functions. 

This paper is organized as follows: Section II introduces cyclotomic fields, weakly regular bent functions and exponential 
sums. Section III generalizes the method of Ding et al. 0 and Zhou et al. IZTl to general weakly regular bent functions and 
determines the weight distributions of these linear codes. Section IV constructs new classes of two-weight and three-weight 
linear codes. Section V determines the sign of the Walsh transform of some weakly regular bent functions. Section VI makes 
a conclusion. 
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II. Preliminaries 


In this section, we state some basic facts on cyclotomic fields, weakly regular bent functions and exponential sums. These 
results will be used in the rest of the paper for linear codes with few weights. First some notations are given. Let Z be the rational 

r 1 = X- 

integer ring and Q the rational held. Let p be the quadratic character of such that 77 (a) = < ’ ( 9 - 1)72 \ ^ 

27r 

F^). Let (^) be the Legendre symbol for 1 < a < p — 1. Let p* = (^)p = (—and (p = e p be the primitive 
p-th root of unity. 


A. Cyclotomic field Q{Cp) 

Some results on cyclotomic held Q{Cp) lITSl are given in the following lemma. 

Lemma 2.1: (i) The ring of integers 'm K = Q{C,p) is Ok = ^(Cp) ^nd {Q : 1 < i < p — 1} is an integral basis of Ok, 

27r \/ — 1 

where C,p = e p is the primitive p-th root of unity. 

(ii) The held extension K/Q is Galois of degree p — 1 and the Galois group Gal{K/Q) = {cto : a S {'L/p'L)^}, where the 
automorphism a a of K is dehned by (Ja{C,p) = Cp- 

(hi) The held K has a unique quadratic subheld L = (5(-\/p*) where p* = (^)p = (—where (^) is the Legendre 
symbol for 1 < a < p — 1. For 1 < a < p — 1, (To(\/^) = (^)Therefore, the Galois group Gal{L/Q) is {1, a~f}, where 
7 is any quadratic nonresidue in Fp. 


B. Weakly regular bent functions 

Let /(x) be a function from Fg to Fp (g = p™), the Walsh transform of / is dehned by 

where (^p = is the primitive p-th root of unity, Tr™(x) = ^^e trace function from F, to Fp, and j3 S F^. 

The inverse Walsh transform of such f{x) gives 

^ /3GF, 

The function f{x) is a p-ary bent functions, if |W/(/3)| = p^ for any /3 S F^. A bent function f{x) is regular if there exists 
some p-ary function f*{x) satisfying W/(/3) = p^ C/ for any /3 G F,. A bent function f{x) is weakly regular if there 
exists a complex u with unit magnitude satisfying that Wj)/?) = up^ (I for some function f*{x). Such function /*(x) is 
called the dual of f{x). From ifTSl . iflTl . a weakly regular bent function f{x) satishes that 

( 2 ) 

where e = ±1 is called the sign of the Walsh Transform of f{x) and p* = (^)p. From Equation ([T]i, for the weakly regular 
bent function f{x), we have X]/ 3 gf, Cp Note that p™ = we have 

W/*(-x) = eVp*""cl^^\x G F,. (3) 

The dual of a weakly regular bent function is also weakly regular bent and f**{x) = f{—x). The sign of the Walsh transform 
of /* is Some results on weakly regular bent functions can be found in ifTTl . ifOl . ifTsl. Uhl, ifTTl . || 2 T]. 

The construction of bent functions is an interesting and hot research topic. A class of bent functions is derived from planar 
functions. A function mapping from F^ 1 —> Fp is a planar function, if for any a G F^ and b G Fg, fi{x : f{x -fa) — f{x) = 
&} = 1. A simple example of planar functions is the square function F{x) = x^. Almost known planar functions are quadratic 
functions, i.e., F{x) = J2o<i<j<m-i o-ijX^ , which are corresponding to semi-fields. Coulter and Matthews H) introduced 
a class of non-quadratic planar functions F{x) = x^^ +i)/ 2 ^ where p = 3, fc is odd, and {m,k) = 1. The derived p-ary 
functions f{x) = Tr™(/3F(x)) for any /3 G F^ from these known planar functions are all weakly regular bent functions. It is 
still an open problem whether the derived p-ary function from any a planar function is a weakly regular bent function. It is 
often difficult to determine the sign of the Walsh transform of weakly regular bent functions. 

Let TZF be a set of p-ary weakly regular bent functions with the following conditions; 

(i) /(O) = 0, 

(ii) There exists an integer h such that {h — l,p — 1) = 1 and f{ax) = a^f{x) for any a G F^ and x G Fg. 

Note that TZF contains almost known weakly regular bent functions. We will discuss properties of functions in TZF. 




3 


Lemma 2.2: Let ai, 6i G Z (0 < i < p - 1) such that = SLo ^ and XLo = Xr=o ^tCp- Then 

Oi = &i mod 2. 

Proo/- From XCo «iCp = Eto we have 


The minimal polynomial of C,p over Q is 1 + x 


p-i 

^(a, - h)c; = 0 . 

2 = 0 

• + x^~^. Then we have 


- ho = ai- hi = ■ ■ ‘ = a^-i - 6p_i = A, 


where A € Z. Hence, 


p-i 


p-i 


p—i p~i 


pX = (^Oi) - = -(Z®* 


2 = 0 


2=0 


P to 


2 = 0 


From XLo — SLo 2, we have 


A = 0 mod 2. 


Hence, Oi = 6^ mod 2. ■ 

Lemma 2.3: Let p be an odd prime, p* = {^)p, and a g¥^. Then X^gf ^ “ (— 

Proof: This lemma can be found in ll24l Theorem 5.15 and Theorem 5.33]. ■ 

Proposition 2.4: If f{x) G TZJ-, then /*(0) = 0. 

Proof: From f{x) G TLT, there exists an integer h satisfying (h — l,p — 1) = 1 and f{ax) = f(x). Since p — 1 is 

even, h is obviously even. Then we have f{—x) = /(x). Let {P+, P_} be a partition of such that P_ = {—x : x G ^+}- 
Let Ci = #{x G P+ : /(x) = i}, then 

^ = 1 + 2 ^ 

X^Wq 2=0 

If m is even, then e^/p*™ G Z and 

p-i 

1 + 2 ^ Ci = evt*™ = 1 mod 2. 

i=0 

From Lemma 1221 we have /*(0) = 0. 

If m is odd, from Lemma 1231 

l + 2J2c^Q=eV^"'-\f^°\l + 2 Q)- 

t=0 sGF^^ 

Hence, we have 

— 1 

1 + 2 Cj = £\/p*™ ^(1 + 2^-^—) = 1 mod 2. 

i=0 

From Lemma 1221 we also have /*(0) = 0. 

Hence, this proposition follows. ■ 

Proposition 2.5: If /(x) G 7CF, then /*(x) G 7CF. 

Proof: If /(x) is weakly regular bent, then /*(x) is also weakly regular bent. From Proposition 12.41 /*(0) = 0. Hence, 
we just need to prove that /*(x) satisfies condition (ii) in the definition of TLT. 

For Vo G Fp and (3 G Fg, we have 

^^/^™^/*(a/3) _ ^ ^/(a;)+aTrJ*(/3a:) _ ^ ^/(o+)+aTr™(/3a+) 

aiGFg 

where I satisfies that l{h — 1) = 1 mod {p — 1). Then 

^a'*'/(++a' + 'Trr(/3x)^ 

xGF, 


Note that . Then we have 

= E c; 


a‘+\f(x)+T:^f(l3x)) 




rcGFg 
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Hence, for V/? G F,, f*{af3) = a*+^/*(/3) and (Z + 1 — l,p — 1) = 1. 

Hence, /*(x) G TIT. ■ 

Remark By Equation Q, if the sign of the Walsh transform of /(x) is e, then the sign of the Walsh transform of /*(x) is 
C. Exponential sums from weakly regular bent functions 

For determining parameters and weight distributions of linear codes from weakly regular bent functions, some results on 
exponential sums from weakly regular bent functions in TZT are given. 

Lemma 2.6: (Theorem 5.13 (241) Let p be an odd prime and p* = (^)p. Then (f)Cp = s/W- 

Lemma 2.7: Let /(x) be a p-ary function from F, to Fp with W/(0) = where e G {1, —1} and p* = (^)p- Let 

Nf{a) = #{x G Fq : /(x) = a}. Then we have 
(1) If m is even, then 

r + e{p - a = 0; 

^ “ \ a G Fp\ 


(2) If m is odd, then 


^m—1 


a = 0; 

-m—1 - ’TX2. 


iV/(a) = ■^ a G Fp2; 

pm-i _ a G F^\F^2^ 


Proof: From W/(0) = we have 


aGFp 


(1) If m is even, G Z, then 


Nf{0)-sV^+ ^ Nfia)C;=0. 




Since the minimal polynomial of (p over Q is 1 + x + • • • + x^ we have 

Nf{0) - = iV/(a), a G F^. 

From X^aGF = 9’ have 


Hence, 


P^/(l) = 9 - 

r p™-i + £(p - a = 0; 

^ “ \ p™-i - a G F^. 


(2) If m is odd, from Lemma 12.31 we have 


Further, 


And we have 


Z (f = V?- 

aiGiFp 

Nf{a)C; = + E 2^)- 






(7V/(0) - ')C° + E - 2£V^ ') + E = 0 - 

tGF^\F^^ 


sGF^ 


The minimal polynomial of over Qisl+x + '- '+x^ Then we have 

Nf (Q) — ^ = Nj{s) — 2£y/ff'^ ^=Nf{t), 

where s G Fp^ and t G Fp \Fp^. Note that X^ogf ^fi^) — 9’ have 

Nf{t)=p^-^-eV^^-\ 

iV/(0 )=p™-\ 

Nf{s) = p™"^ + 
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where t € \Fp^ and s € F^^. 

Hence, this lemma follows. 

Lemma 2.8: Let f{x) S TLT with the sign e of the Walsh transform. Then we have 
(1) If m is even, then 

( pm-l ^ ^ Q; 


Nf,{a) = 


prn-l _ 


a€¥^. 


(2) If m is odd, then 


a = 0; 

7V/.(a)=<( +e(^)\/^™”\ aeF^2 . 

P™-' - a e F-\Ff. 


Proof: As f(x) € TZT, /(O) = 0. From Equation (|3ll, we have 

Hence, from Lemma IZTl the lemma follows. 

Lemma 2.9: Let fix) be a p-ary function with yV/(0) = , Then 

CvSi?:) = / 'fn i 

‘’P 10 , mi 

yGF^ a;GF, 

Proof: 


IS even; 
m is odd. 


E E = E E 4 '“') = E E 

ygpX xGF, ygyX xGF, ygpX 

If m is even, then (f)™ = F - 1, that is, = £(P - 

If m is odd, then Yy&^ (f)™ = E^gf^ (f) = « and = «. 

Hence, this lemma follows. 

Lemma 2.10: Let ^ G F^ and f{x) G TLT with the sign e of the Walsh transfrom. 

(1) If m is even, then 

.y/(x)+zTrr(/3x) _ / e[p - \ f , /*(/3) = 0; 


E E« 

p,2GFp a;GF5 


-e(p-l)V^ , /*(/?) ^ 0 . 


(2) If m is odd, then 


E Ecp 

p,zGFp a;GFp 


y/(a:)+zTr™(/3x) 


0 , 




/*(/?) = 0 ; 


Proof: Let A = Yy zgf^ E^gf, Let I be an integer satisfying l{h — 1) = 1 mod p — 1. 

Since x i—>■ i^Yx is a permutation of Fg, then 

^y/((f )*2:)+2Tr^(/3(|)L) 

P.zGFX a:GF, 


From Condition (ii) in the definition of TZJ^, we have 

E Ec. 

y.zGPX a:^eF, 

Note that = z{-Y- Then 


y(f)'*7(^)+^(f)'Trr(/3x) 

,p 


E EC 

P.zGFX a:6F, 


(/(a))+Trr(/3rr))z(^)' 

P 
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Since {l,p — 1) = 1 and y i —> z{-) is a permutation of , then 


From /(O) = 0, 

From Lemma 12.11 we have 

When m is even, then 

If /*(/3) = 0, then 
If /*(/3) ^ 0, then 

From Cp = “1. we have 

When m is odd, then 

If /*(/3) = 0, then 


From (f) = 0’ we have A = 0. 

If /*(/3) ^ 0, then 


A= ^ ^ ^ 

zGF^ 

= (p-i) E E 

yGF^ a;GF, 

= (p-i)E-.(Ec/“’"’''“‘”) 

= (f- 1) XI rry(W/(/3))- 

y6F^ 

A={p-l) X 

y6F^ 

A = e{p- 1)V?”" X 

yeF^ 

yeF^ 

A = e(p — 

A = e{p- l)\/^“cr/.(^)( ^ Cp)- 

y6F^ 

A = —e{p — l)\/p*™- 
a = £(p-i)V^“ ^ (-)Cp"^*^''^. 

^Tn.x VF/ 


y6F' 


From Lemma 12.11 we have 


A = e(p-l)v^™ X (-)■ 

yeF^ ^ ^ 


2l = e(p-l)v^™a/.(^)(^ 

y 6 F^ ^ ^ 

( _l\ 


- {P- 1 )P^ 


m+l)/2 


F /VP 

Hence, this lemma follows. 

Lemma 2.11: Let ^ S and f{x) S TLT with the sign e of the Walsh transfrom. Let 

Npf, = #{x G F, : f{x) = 0,Trr(^a:) = 0}. 


Nf,= { r(/3)=0; 

1 p'"-^ r(/3) ^ 0 . 


(1) If m is even, then 
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(2) If m is odd, then 


r(/3)=0; 


%/3 I pm-2 l)p(m-3)/2^ /*(^)^0. 

D ^ IT ATrr‘(“^) / ® ^ ’ u 

Prao/; From Cp ^ | ^ ^ we have 


^/./3 =p-^E(ECp"^^"^)(ECp 

a;GF, yGFp zGFp 

^p-2 ^ ^ ^y/(a:)+zTr™(/3x) 

p,zGFp xGF, 


zTr’^(Px) 


^p-2 ^ ^0/(x)+0Trf(/3a:) ^-2 ^ ^ ^0/(a;)+zTr“(/3x) 


a:GF, 

+p-“E i:<. 

pGF^ xGF, 


F '’P 

zGF^ xGF, 

p/(a;)+0Tr™(/3a;) 


p " E E ^p 


y/(a;)+zTr™(^a:) 




E E<r‘''+p"“ E E 


P,2GF^ aiGFp 

/-yj 

Sp 


P,2GF^ a;GF, 


pGF^ a:GF 

When m is even, from Lemma 12.91 and Lemma 12.101 
If /*(/3) = 0, then 

Nf,(i =p^-^ +p-^{e{p- l)y/pf^ + e{p - 
= + p~^e{p - 1)\/^"*P 

= p™"^ + e{p - l)y/^p~^ 

/_-i\ ™/2 

= p’"-2 + £ ( — j (p - l)p(’"-2)/2. 

If /*(/?) ^ 0, then 

^/,/3 = P 

When m is odd, from Lemma 12.91 and Lemma 12.101 
If /*(/?) = 0, then 

Nf,p=p^-^. 

If /*(/?) ^ 0, then 

Nf,p = P™-" + £ 




P /VP 

Hence, this lemma follows. 

Lemma 2.12: Let f{x) € TZT, then 

E E ~ 

pGF^ a;GF, 

where e is the sign of the Walsh transform of f{x). 

Proof: Let A = X^xgf, Cp From Lemma ITT] and f*(0) = 0, we have 

^ = E E = e(p-1)V^ 

yeJ^J" yeFf 

Hence, this lemma follows. 

Lemma 2.13: Let f{x) G TLT and /3 G . Then 

£(p-1)2^™, f*{f3)=0- 

-f(x)+z'irp(px) _ j 

y.zGFp aiGF, 


^ ^ ^ <j /*(/?) GFf; 


-£(p- l)V^™(v^+ 1), r(/3) G F/\Ff 








Proof: Let A = Cp iP^)^ j^gj ^ |^g ^jj integer such that l{h — 1) = 1 mod {p — 1). Then 


■4= E J2<p 

y,z^¥p 




= E Ecp 

y.zGFp aiGF, 


y'^{-^rf(x)+z{-^YTrT(Px) 


Since 2/2(^)'»' = y2(^)i+i = z{A,)\ 


'(E 


T I ■» , f{^)+'^'^T(P^)\ 


E 

y.zGFp a:GFg 

= E ^z(^Y{y^fm- 

1 /, 2 GF^ 

As y runs through will run through and every value in F^^ is taken twice. Then 

^ = E E ^y=(W/(/3)) 

2GF^ yGF^ 

= (p-1) E 

yeF^ 

= (P- 1 ) E 

yeF^ 

= e(p-l)\/^'" E ^y"(C/*^'^^) 

y6F^ 

= e{p - l)y/jf”" ^ 

V&p 


Hence, 


A = e{p- 1)\/^™ ^ - £(P - 1) V^” 

y 6 Fp 


From Lemma 12731 if /*(/3) = 0, then 
If /*(/3) e F^2^ then 


If /*(/3) GF^\F^2^then 


A = s(p—ly^/p*^. 

A = s(p- l)\/^™(\/^ - 1). 
A = -s(p - l)\/p*^(\/^ + 1). 


Hence, this lemma follows. 

Lemma 2.14: Let f{x) G TZT and /3 G F^ Let 


= #{x G F, : f{x) G Ff, Tr™(/3a:) = 0}, 

rx \ n?x2 rp m / 


NnsqA = #{x G F, : f{x) G FpXFp"^ Tr)"(/3a;) = 0}. 


(1) If m is even, then 

^sq,P = 


r (/3) = 0 or /*(^) G ¥^\¥f- 

2^[pm-2 + 


/V, 


7isq,(3 



'"/2p(m-2)/2j^ 

r(/3) = 0 or r (/3) 


'"/2p(m-2)/2j^ 

r(/3)GF-\Ff. 

p^[pm-2 


r(/3) = 0; 



r(/3) G Ff ; 

P^^pm-2 

+ e^-% 

r(/3) G ¥^\¥f. 


(2) If m is odd, then 
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r(/3)=0; 

Nns,,p = { - e^-\ rm G Ff; 

+£^-% /*(/3) e F;\Ff. 


Proof: Let A = ExGpJEyeF^ Cp ^ )(EzGFp C '' )■ Note that 

(/3a:) _ / P, Tr™(/3a;) = 0; 
^ 1 0, Tr^(/3a;) 3 :^ 0. 




and 


P, f{x) = 0; 
V^’ /(^)eFf; 


yeFp 


-v^, /(a;)GF-\Ff. 


Then, we have 

A = + Nsq,p{y/xF)p + Nnsq,0{-Vi^)P 

= + {Nsq^jj - Nnsq,l3)pViP, 

where -/V /_/3 = {a: G F^ : f{x) = 0, Tr™(/3a;) = 0}. Further, we have 

^ ^ ^ ^yV(a;)+zTr™(/3a:) 

z,yGFp a^GFg 

=«+ 1 : i: + 1 : !:<"<-)+ 1 : i: 

2GF^ xGF, xGF, y,2GFp 2:GF, 

=?+L 1 : 5 : 

yeFp a:GF, y.zGFp a;GF5 

From Lemma 12.121 we have 

A = q + e{p - ^ ^ Cp 

y.zGF^ ^GF, 

When m is even, from Lemma 12.131 
if /*(/3) = 0, then 

A = q + e{p - l)v^™ + £(p - 1)^ V^"* = g + e(p - l)py/jf 
From Equation dUl and Nf^p + Ngq^p + Nnsq,i 3 = p'^~^. 


.y^/(a:)+2Tr™(/3a:) 

P 


/(a:)+zTr7‘(/3x) 


Nsq,li = Nnsq,P = [P™ ^ “ £ 


a/2 


„(Tn— 


2 )/ 2 ]^ 


If /*(/3) G F^^ then 

A = 9 + e(p - 1 )VF*"* + e(p - l)\/^™(v^ - 1 ) = 9 + e(p - l)v^ 

From Equation (|4|l, we have 


■m+1 




3V, 


nsq,0 — 


2 

p- 1 


1/2 


(jn— 


2 )/ 2 ]^ 


[pm-2 _^^m/2(_^)p(m-2)/2]^ 


If /*(/3) G F;\F^2^ then 

A = q + e{p - l)v^"* - e{p - 1)V^™(V^+ 1) = 9 - £(p - ■ 

Erom Equation (|4|i, we have 


Nsq,P = 


N, 


P- 1 
2 

p- 1 


m/2 

lpr-2_JZ±] p(— 2 )/ 2 ]^ 
P 


nsq,i 


[p'"-^ +ep™/2(-l)p(™-2)/2]. 


When TO is odd, from Lemma 12.131 


(4) 
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if /*(/?) = 0, then 


A = q + £{p— l)v^™ + eijp — 1)^ = 9 + e(p - 1 )pV^” 


From Equation (|4]l, we have 


If /*(/3) G then 


From Equation (|4|l, we have 


If /*(/3) gF^\F; 2, then 


From Equation (IHl, we have 




Nr,. 


^sq,j3 — ^nsq 


A = q + £{p - 

-£^~\ 


A = q-£{p- l)y/^' 
P - 1 r__m-2 


•m+1 


^sq,^ — ^nsq,^ — 


[p^-^ + £V^^~\ 


Hence, this lemma follows. 


III. The weight distributions of linear codes from weakly regular bent functions 

In this section, we generalize the construction method of linear codes with few weights by Ding et al.Q, ||6l to general 
weakly regular bent functions and determine the weight distributions of the corresponding linear codes. 

Let f{x) be a p-ary function mapping from Fg to Fp. Define 

Df = {x& Fg" : f{x) = 0}. 

Let n = ^{Df) and Df = {di,d 2 , • • • , dn}- A linear code defined from Df is 

Cof = {c/3 : P G Fg}, 

where cp = (Tr™{^di), Tr™(/3(i2), • ‘ ‘ )Tr™(/3d„)). For a general function f{x), it is difficult to determine the weight 
distribution of Cdj- However, for some special function f{x), this problem can be solved. Ding et al. ||6l determined the 
weight distribution of Cdj for f{x) = Tr™(a;^) and proposed an open problem on how to determine the weight distribution 
of Cof for general planar functions F{x), where f(x) = Tr™(F(x)). Zhou et al. lIZTlI solved the weight distribution of Cdj 
for the case that F(x) is a quadratic planar function. We generalize their work to weakly regular bent functions and solve the 
open problem proposed by Ding et al. El. Our results on linear codes Cdj from weakly regular bent functions in TZF are 
listed in the following theorems and corollaries. 

Theorem 3.1: Let m be even and f{x) G TZF with the sign e of the Walsh transform. Then Cof is a two-weight linear 
code with parameters — 1 + e(p — m], whose weight distribution is listed in Table U 


TABLE I 

The weight distribution oe Co^ eor even m 


Weight 

Mutilipicity 

0 

I 

(p - l)p—2 

pm-l _ ^ _ ;^)p(m-2)/2 

(p-l)[p—2)/2] 

(p-l)[p—l-£(^)-/2p(m-2)/2] 


Proof: From Lemma [ZT] and Lemma 12.111 this theorem follows. ■ 

Theorem 3.2: Let m be odd and f{x) G TZF. Then Cof is a three-weight linear code with parameters — 1, m], whose 

weight distribution is listed in Table |II] 

Proof: From Lemma IZTl and Lemma 12.111 this theorem follows. ■ 

Let f{x) G TZF. For any a G F^ and x G Fg, f{x) = 0 if and only if f{ax) = a^f{x) = 0. Then we can select a subset Df 
of Df such that IJogf^ ^ partition of Df. Hence, the code can be punctured into a shorter linear codes 

whose parameters and the weight distributions are given in the following two corollaries. 

Corollary 3.3: Let m be even and f{x) G TZF with the sign e of the Walsh transform. Then Cjy is a two-weight linear 

m — 1 ^ 

code with parameters ~ —h m], whose weight distribution is listed in Table HHI 
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TABLE II 

The weight distribution of Cbj for odd m 


Weight 

Mutilipicity 

0 

1 

(p - 

p"*-^ - 1 

(P - - p(’"-3)/2) 


(p- l)(p"'-2 +p(’"-3)/2) 

E^(prn-1 p(m-l)/ 2 ) 


TABLE III 

THE WEIGHT DISTRIBUTION OF Ctt FOR EVEN m 

Df 


Weight 

Mutilipicity 

0 

1 

pm-2 

pm-l _ 3 _ 3 )p(m- 2)/2 

p— 2 +£(^)-/Vm- 2)/2 

(p - l)[p—1 - 


Proof: From Theorem 13.11 this corollary follows. ■ 

Corollary 3.4: Let m be odd and f{x) G TIJ-. Then is a three-weight linear code with parameters — l)/(p — 

l),rn], whose weight distribution is listed in Table HVl 

Proof: From Theorem 13.21 this corollary follows. ■ 

IV. New two-weight and three-weight linear codes erom weakly regular bent eunctions 
In this section, by choosing defining sets different from that in Section III, we construct new linear codes with two or three 
weights and determine their weight distributions. Define 

Df,r.s, = {xe¥,-.f{x)e¥;\¥f}, 

Df,,, = {x G F, : /(x) G Ff}, 

where /(x) G TZF. With the similar definition of Cof, we can define and Cdj corresponding to the defining sets 

Df.nsq and Df,sq respectively. 

Theorem 4.1: Let m be even. Let /(x) G TZJ- with the sign e of the Walsh transform. Then Cdj and Cdj are two- 
weight linear codes with the same parameters — e(—m] and the same weight distribution in Table 

lY] 

Proof: From Lemma [ZT] and Lemma 12.141 this theorem follows. ■ 

Example Let p = 3, m = 6, and /(x) = Tr®(r(;^x^^°), where ru is a primitive element of F 36 . The sign of the Walsh 
transform of /(x) is e = 1. Then Cof and Cof in Theorem 14.11 have the same parameters [252,6,162] and the same 
weight enumerator 1 + 476z^®^ + 252z^®°, which is verihed by the Magma program. 

Example Let p = 3, m = 6 , and /(x) = Tr®(x^°). The sign of the Walsh transform of /(x) is e = —1. Then Cofnag 
Cof gg in Theorem 14.11 have the same parameters [234, 6,144] and the same weight enumerator 1 + 2342^^"^ + 494z^®^, which 
is verified by the Magma program. 

Example Let p = 5, m = 6 , and /(x) = Tr®(x^®). The sign of the Walsh transform of /(x) is e = —1. Then Cof^ag 
Cof gg in Theorem 14.11 have the same parameters [6300, 6 , 5000] and the same weight enumerator 1 + 9324z^°°° -f 63000®^°°, 
which is verified by the Magma program. 


TABLE IV 

The weight distribution of C-pr for odd m 

x>f 


Weight 

Mutilipicity 

0 

I 


p"*-^ -1 

pm-2 p(m-3)/2 

P^(pm-l ,p(m-l)/ 2 ) 

pm-2 | p(m-3)/2 

(p’Tt -1 p(m-l)/ 2 ^ 


TABLE V 

The WEIGHT DISTRIBUTION OF Cn, ANDCn, FOR EVEN m 

^f,nsq ^f,sq 


Weight 

Mulitiplicity 

0 

1 

(P-I)^ n ™-2 

2 ^ 

P^pm-l E^£(^)’"/ 2 p(m- 2)/2 _ 3 

H^[(P - l)p—2 - 2£(^)’"/^p(™-2)/2] 

P-lpm-1 _ P-l^^-l^"‘/2pfm.-2'l/2 
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Example Let p = 5, m = 6, and f{x) = Tr®(t(;x^®), where w is a primitive element of F 56 . The sign of the Walsh transform 
of f{x) is £ = 1. Then and Cdj in Theorem 14.11 have the same parameters [6200,6,4900] and the same weight 

enumerator 1 + 6200z^®°° + 94242:®°°°, which is verified by the Magma program. 

Theorem 4.2: Let m be odd and f{x) S TLT with the sign e of the Walsh transform. Then is a three-weight linear 

code with parameters ),m] and the weight distribution in Table [VI] 


TABLE VI 

The weight distribution oe Cn , for odd m 

^ f,nsq 


Weight 

Mulitiplicity 

0 

1 

(P-I)^ r,m-2 

2 ^ 

pm-l _ 3 

l)p™-2 +£(1 


E^iip - l)p—2 - £(1 + 



Proof: From Lemma ILTI and Lemma [2.141 this theorem follows. ■ 

Example Let p = 5, m = 5, and f{x) = Tr®(x^). The sign of the Walsh transform of fix) is e = 1. Then the code Cof 
has parameters [1200,5,940] and weight enumerator 1 + 12002°^° + 13002°°° + 624x®°°°, which is verified by the Magma 
program. 

Example Let p = 3, m = 5, and fix) = Tr®(r(;x°), where w is a primitive element of F35. The sign of the Walsh 
transform of fix) is e = —1. Then the code in Theorem 14.21 has parameters [60,5,40] and weight enumerator 

1 + 242"^° -f 402^® + 602®°, which is verified by the Magma program. 

Theorem 4.3: Let m be odd and fix) G TZT with the sign e of the Walsh transform. Then is a three-weight linear 

code with parameters [^^(p™”^ -f ^)jTn\ and the weight distribution in Table Ivnl 


TABLE VII 

The weight distribution oe Cn, for odd m 

^f,sq 


Weight 

Mulitiplicity 

0 

1 

(P-I)^ ^m-2 

pm-l _ ^ 

^[{p- + £{l + 


^[{p - l)p— 2 + £(p* - 



Proof: From Lemma IZTl and Lemma [2.141 this theorem follows. ■ 

Example Let p = 5, m = 5, and fix) = Tr®(x°). The sign of the Walsh transform of /(x) is e = 1. Then the code Cdj s, in 
Theorem 14.31 has parameters [1300, 5,1000] and weight enumerator 1 -f 6242®°°° -f 12002 ®°®° -f 13002®°°°, which is verified 
by the Magma program. 

Example Let p = 3, m = 5, and /(x) = Tr®(r(;x°), where ru is a primitive element of F35. The sign of the Walsh transform of 
fix) is £ = —1. Then the code in Theorem l4.31 has parameters [40, 5, 28] and weight enumerator l-l-402°®-|-602°°-|-242®°, 
which is verified by the Magma program. 


Let fix) G TZT. There exists an integer h such that (fi — l,p — 1) = 1 and /(ax) = fix) for any a S F^ and x G F,. 
Note that h is even. Therefore, /(ax) is a quadratic residue (quadratic nonresidue) in F^ if and only if /(x) is a quadratic 
residue (quadratic nonresidue) in F^. With the similar definition of Df, we define Df^nsq as a subset of Df^nsq such that 
UaGF^ ^Df.nsq is just a partition of Df^nsq- And we similarly define Df^sq- Hence, we can construct the corresponding linear 
codes and , whose parameters and weight distributions are given in the following three corollaries. 


f,sq 


Corollary 4.4: Let m be even and /(x) G TZJ- with the sign e of the Walsh transform. Then and are two 


weight linear codes with the same parameters [^(p™ ® — e(—p^"* °)/°),m] and the same weight distribution in Table 

NM 


TABLE VIII 

The WEIGHT DISTRIBUTION OF C-pr AND C-pr FOR EVEN m 

Df,„sg 


Weight 

Mulitiplicity 

0 

1 

p-l„m-2 

2 ^ 

- 1 - H^£(^)’"''°p(’"-2)/2 - 1 

i[(p - l)p— 2 - 2e(^)"‘/°p(—2)/2] 
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Proof: From Theorem 14.11 this corollary follows. ■ 

Example Let p = 3, to = 4, and f{x) = Tr^(x^). The sign of the Walsh transform of f{x) is £ = —1. Then and 

in Corollary 14.41 have the same parameters [15,4,9] and the same weight enumerator 1 + SOz® + which is verified 
by the Magma program. This code is optimal due to the Griesmer bound. 

Example Let p = 3, to = 4, and f{x) = Tr^(wx®), where lu is a primitive element of F 34 . The sign of the Walsh transform 
of f{x) is £ = 1. Then and C-jj^ in Corollary 14.41 have the same parameters [12,4, 6 ] and the same weight enumerator 

1 + 24z® + 56z®, which is verified by the Magma program. This code is optimal due to the Griesmer bound. 

Example Let p = 3, to = 6 , and f{x) = Tr®(r(;x®), where ru is a primitive element of F 36 . The sign of the Walsh transform of 
f{x) is £ = 1. Then and in Corollary 14.41 have the same parameters [126,6, 81] and the same weight enumerator 

1 + 4762 ®^ + 252z®®, which is verified by the Magma program. This code is optimal due to the Griesmer bound. 

Example Let p = 5, to = 4, and f{x) = Trj(x®), where w is a primitive element of F 54 . The sign of the Walsh transform of 
f{x) is £ = — 1. Then and in Corollary I4.4l have the same parameters [65,4, 50] and the same weight enumerator 

1 + 364z^® + 260z^^, which is verified by the Magma program. This code is optimal due to the Griesmer bound. 

Example Let p = 5, to = 4, and f{x) = Tti^wx"^), where w is a primitive element of F54. The sign of the Walsh transform of 
f{x) is £ = 1. Then and in Corollary 14.41 have the same parameters [60,4,45] and the same weight enumerator 

1 + 240z‘*® + 3842:®®, which is verified by the Magma program. 

Corollary 4.5: Let to be odd and f{x) G TZT with the sign e of the Walsh transform. Then is a three-weight linear 

code with parameters [|(p'"“^ — ^))™] the weight distribution in Table 


TABLE IX 

The weight distribution oe C-tt for odd m 


Weight 

Mulitiplicity 

0 

1 

p-i „m-2 

pm-l _ 3 

|[(p- +£(1 





Proof: From Theorem 14.21 this corollary follows. ■ 

Example Let p = 3, to = 5, and f(x) = Tr®(x®), where re is a primitive element of F 35 . The sign of the Walsh transform of 
/(x) is £ = 1. Then in Corollary 14.51 has parameters [36, 5, 21] and the weight enumerator 1 -f 72z^^ + 90z’^'^ + 80z^^, 

which is verified by the Magma program. This code is almost optimal since the optimal code with length 36 and dimension 
5 has minimal weight 22. 

Example Let p = 3, to = 5, and /(x) = Tr®(u;x®), where re is a primitive element of F35. The sign of the Walsh transform of 
/(x) is £ = —1. Then in Corollary 14. 5l has parameters [45,5, 27] and the weight enumerator 1 -|-80z®^ + 72z®® + 902:®®, 

which is verified by the Magma program. This code is almost optimal since the optimal code with length 45 and dimension 
5 has minimal weight 28. 

Corollary 4.6: Let to be odd and /(x) £ TZJ- with the sign e of the Walsh transform. Then is a three-weight linear 

code with parameters [^(p™”^ + the weight distribution in Table |X] 


TABLE X 

The weight distribution of C-j=r for odd m 


Weight 

Mulitiplicity 

0 

1 

P-i„m-2 

2 ^ 

pm-l _ 1 

i[(p-l)p™-"+£(l+p*)V^"*-"] 


1 [(p - +£(P* - 



Proof: From Theorem 14.31 this corollary follows. ■ 

Example Let p = 3, m = 3, and /(x) = Tr3(wx®), where lu is a primitive element of F33. The sign of the Walsh transform 
of /(x) is £ = — 1. Then in Corollary 14.61 has parameters [6,3,3] and the weight enumerator 1 + 82 ® -I- 6z^ + 122 ®, 

which is verified by the Magma program. This code is optimal due to the Griesmer bound. 
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Example Let p = 5, m = 3, and f{x) = Tr^(t(;a;^), where li; is a primitive element of F 53 . The sign of the Walsh transform 
of f{x) is £ = —1. Then ^ in Corollary 14.61 has parameters [10, 3, 7] and the weight enumerator 1 + 40z^ + 60z® + 24z^°, 
which is verified by the Magma program. This code is optimal due to the Griesmer bound. 

Example Let p = 7, m = 3, and f{x) = Tr^(x^), where w is a primitive element of F 73 . The sign of the Walsh transform of 
f{x) is e = 1. Then C-jy^ in Corollary 14.61 has parameters [21,3,17] and the weight enumerator 1 + 1260 ^^+ 168z^® + 48z^^, 
which is verified by the Magma program. This code is optimal due to the Griesmer bound. 

V. The sign of Walsh transform of some weakly regular bent functions 

In this section, we summarizes all known weakly regular bent functions over Fpm with odd characteristic p in Table |Xl| 
and aim at determining the sign of Walsh transform for some known weakly regular bent functions, which give parameters of 
linear codes from these functions. Quadratic bent functions in Table IXH as a class of weakly regular bent functions, have been 
used in lIZTll to construct linear codes. The sign of the Walsh transform of these functions is given in ifTSl Proposition 1]. 

TABLE XI 

Known weakly regular bent functions over ¥ pm , p odd 


Bent Function 

m 

p 

Reference 

[m/2J 

E TrfiaxP +1) 

i=Q 

arbitrary 

arbitrary 

flSl. l20l. dH, etc 

— 1 t ■d'^ 1 

E TrY^{ciX<P 1))+Trf(e3i « ) 

i=0 

m = 2k 

arbitrary 

ITSl. (m, E2, etc 

Trficx 4 +3+1) 

m = 2k 

II 

CO 

Gl 

Trf{xP'''^+P^'^-p'^+^+x^) 

m = 4/c 

arbitrary 

[m 

Trficx 2 ), i odd, gcd(i,n) = 1 

arbitrary 

II 

CO 

(3 


A. Linear codes from Dillon type bent functions 

In this subsection, for even m = 2k and odd prime p, we consider the Dillon type of bent functions, namely the functions 
of the form 

/(x) = ^ + t4{Sx^-^), (5) 

2=1 


where e|p^ + 1, Ci € F^m for i = 0 , 1 , • • • ,p^ — 1, ^ C F^ and I is the smallest positive integer such that l\m and e|(p* — 1 ). 

Helleseth and Kholosha first investigated the non-binary Dillon type monomial bent function of the form /(x) = Tr]"(cx*^P 
in ifTSll and proved that such bent functions only exist for p = 3. Later, this result was generalized by Jia et al. by adding a 
short trace term on Tr]"(cx®(^ and showed that new binomial bent functions can be found for p > 3 mi. In 2013, Li 
et al. considered a general form of Dillon type of functions defined by Equation (|5ll and derived more Dillon type of bent 
functions from carrying out some suitable manipulation on certain exponential sums for any prime p Il 22 ll . 

For a function /(x) defined by Equation @, it is obviously that /(O) = 0. For any a G F^ , = 1 and f{ax) = /(x) = 

aP~^f{x) satisfying that {{p — 1) — l,p — 1 ) = 1 . 

It has been proved in Theorem 1] that each bent function of the form (|5]l is regular bent. Moreover, its Walsh transform 
value satisfies 


Hence, /(x) G TZT and the sign e of the Walsh transform is (—1)'^ 
distributions of these codes Cot, C-n , Cot , C-n , Cot and C-n 

Vf^ ^f,nsq^ -L'/,nsg’ ^f,sq 

be obtained. 


. From results in Section III and IV, the weight 
from the function /(x) defined by Equation (|5]l can 


B. Linear codes from Helleseth-Kholosha ternary monomial bent functions 

Let m = 2k with k odd, p = 3 and a be a primitive element of F^m. Helleseth and Kholosha conjectured in iflTl . ITSll in 
2006 that the function 


/(x) = Tr™(cx 


(6) 
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is a weakly regular bent function if c = a 


3*^+1 

4 


and for any /3 G Fpm, its Walsh transform is equal to 


W/(/3) 



33 '=+! 

<.(*■ + !) J 


s = 


3^-1 

a 4 


(7) 


A partial proof of this conjecture can be found in llT4l . The weakly regular bentness of f{x) dehned by Equation (O was 
hrst proved by Helleseth et al. in 2009 based on the Stickelberger’s theorem ifOl . In 2012, Gong et al. proved this conjecture 
from a different approach and solved the sign problem in the dual function of /(x) by hnding the trace representation of the 
dual function M- 

Since m = 2k, 2| and + 3^ + 1 is even. Then f{x) = /(— x). For any a G FJ , f{ax) = /(x) = a^f{x) and 
(2 — 1, 3 — 1) = 1. It is obviously that /(O) = 0. Hence, /(x) G TZT. From Equation (|7]l, W/(0) = —3^ = (—. 
The sign of Walsh transform of /(x) is (—From results in Section III and IV, the weight distributions of these codes 
Cof, Cd[ r,sq’ ^Df ’ and from the function /(x) defined by Equation (| 6 ]l can be obtained. 


C. Linear codes from Helleseth-Kholosha p-ary binomial bent functions 

An infinite class of weakly regular binomial bent functions was found by Helleseth and Kholosha in ifTTl in 2010 for an 
arbitrary odd characteristic as follows. Let m = Ak and p be an odd prime. Then the function 

/(x) = Tr™(xP'''+P''“-p'+i + x^) ( 8 ) 

is a weakly regular bent function. Moreover, for any /? G Fpm its Walsh transform is equal to 

Wf{b) = (9) 

where xq is the unique solution in Fpt of the polynomial 

(/)b(x) := 6^ + (6^+x)^^+6P +^> + {b^ + x) ^ 

For a function /(x) defined in Equation (l 8 ]l, /(O) = 0 . Note that + p^^ — p^ + l,p — 1) = (2,p — 1) = 2. For any 
a G Fp, f{ax) = a^f^x) and (2 — l,p — 1) = 1. Hence, /(x) G TZJ-. From Equation (|9]l, we have 

w,(0) = = -V^™. 

The sign of the Walsh transform of /(x) is —1. From results in Section III and IV, the weight distributions of these codes 
Cof, Cof , Cof sq from the function /(x) defined by Equation (HJ can be obtained. 


D. Linear Codes From Coulter-Matthews Ternary Monomial Bent Functions 

It is well known that every component function Tr™(c 7 r(x)), c G F^m of a planar function 7 r(x) over Fpm is a bent function. 
Thus, for any planar function 7 r(x) one can obtain that /(x) = Tr™(c 7 r(x)) is a bent function for any nonzero c G Fpm. 
This is another approach of constructions of bent functions. However, the construction of planar functions is a hard problem 
and until now there are only few known such functions (see 12^ for example for a summary of known constructions). Note 
that all the known planar functions have the form of where Cij G Fpm with only one exception, namely the 

Coulter-Matthews class of functions of the form x^~^ where i is odd and (i,m) = 1. Since the quadratic bent functions have 
been discussed in the previous subsetion, thus we only need consider the Coulter-Matthews class of bent functions of the form 

/(x) = Trr(cx^) (10) 


in this subsection, where c G F^m, i is odd and {i,m) = 1. 

In 2009, Helleseth et al. in ifTsl proved that the bent function /(x) defined by Equation (fTOl i is weakly regular bent according 
to Stickelberger’s theorem and they did not discussed its dual. For /(x) defined by Equation (fTOl) . /(O) = 0. Since i is odd, 
2|2-^ and /(x) = /(—x). For any a G F^ /(aa;) = /(x) = aff{x) and (2 — 1,3 — 1) = 1. Hence, /(x) G TZT. Let 
u = (3!^, 3"" - 1), then ^1(3^* - 1,3™ - 1) and - 1. From {i,m) = 1, u|3(2’™) - 1 , Then u| 8 . From 2|^, 

u G {2, 4, 8}. Since i is odd, 3* -f 1 = 32^3 -f 1 = 4 mod 8 and ^ = 2 mod 4. Then (^,3™ - 1) = 2 and 


From Lemma 12.31 




>V/(0) = ^ 


Tr’ 

.ir- 






XGFg 


W/(0) = (-1)™-Vc)v^'". 


The sign e of Walsh transform of /(x) is (—1)™ ^??(c). From results in Section III and IV, the weight distributions of these 
codes Cj)^, , Cof ,, and from the function /(x) defined by Equation (fTOl i can be obtained. 








16 


VI. Conclusion 

In this paper, we construct linear codes with two or three weights from weakly regular bent functions. We first generalize 
the constructing method of Ding et al.||6l and Zhou et al. ll27l and determine the weight distributions of these linear codes. 
We solve the open problem proposed by Ding et al. la. 

Further, by choosing defining sets different from Ding et al.||6l and Zhou et al. Il27l . we construct new linear codes with two 
weights or three weights from weakly regular bent functions, which contain some optimal linear codes with parameters meeting 
certain bound on linear codes. The weight distributions of these codes are determined by the sign of the Walsh transfrom of 
weakly regular bent functions. The two-weight codes in this paper can be used in strongly regular graphs with the method in 
El, and the three-weight codes in this paper can give association schemes introduced in El. The following work will study 
how to construct the linear codes with few weights from more general function f{x). 
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